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CLAIMS : 

1 . A method of building a variable length eiior code, said method comprising the 
steps of : 

(1) initializing the needed parameters : minimum and maximum length of 

5 codewords Li and Lmax respectively, free distance df^e between each codeword (said 

distance dfree being for a VLEC code C the minimum Hamming distance in the set of 
all arbitrary extended codes), required number of codewords S ; 

(2) generating (step 1 1) a fixed length code C of length Li and minimal 
distance bmin, with hrtm = min {bk ; k = 1, 2, , R}, bk = the distance associated to 

10 the codeword length U of code C and defined as the miTiimiin^ Hamming distance 

between all codewords of C with length Lfo and R = the number of different 
codeword lengths in C, said generating step 1 1 creating a set W of n-bit long words 
distant of d ; 

(3) listing and storing (step 21) in the set W all the possible Li - tuples at the 
1 5 distance of d^in fi^om the codewords of C (said distance dmi„ for a VLEC code C 

being the minimum value of all the diverging distances between all possible couples 
of different-length codewords of C), and, if said set W is not empty, doubling the 
number of words in W by affixing at the end of all words one extra bit, said storing 
step therefore replacing the set W by a new one having twice more words than the 
20 previous one and the length of each one of these words being Li + 1 ; 

(4) deleting (step 3 1) all the words of the set W that do not satisfy the Cmi„ 
distance with all codewords of C, said distance Cmi„ being the minimum converging 
distance of the code C ; 

(5) in the case where no word is found or the maximum number of bits is 
25 reached, reducing (step 41) the constraint of distance for finding more words ; 

(6) controUing that all words of the set W are distant of bniin, the found words 
being then added to the code C (step 34) ; 

(7) if (step 35) the required number of codewords has not been reached, 
repeating the steps (1) to (6) (i.e. tbe steps 21 to 35) until the method finds either no 

30 fiiither possibiUty to continue or the required nxmiber of codewords ; 

(8) if the number of codewords of C is greater than S, calculating (phase A4), 
on the basis of the structure of the VLEC code, the average length AL obtained by 
weighting each codeword length with the probabiUty of the source, said AL 
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becoming the AUun, if it is lower than ALmin, with ALmin = the Tninimi im value of 
AL, and the corresponding code structure being kept in memory ; 
said building method being moreover such that at most one bit is added at the end of 
each word of the set W. 

2. A device for carrying out a variable length error code building method 

according to claim 1. 



